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m I START \ FIG.- 
102^ ^ 1 ^ 



RECEIVE AS INPUT AN INTEGRATED CIRCUIT 
DESIGN AND CALCULATE THE MAXIMUM NUMBER 
OF SCAN TEST PATTERNS ALLOWED 


106^ 


r 


GENERATE FULL SET OF STUCK-AT FAULT SCAN 

TEST PATTERNS 


108^ 




RE-ORDER THE SET OF 
TEST PATTERNS ACCOl 
OF FAULTS EACH TEST 


STUCK-AT FAULT SCAN 
RDING TO THE NUMBER 
PATTERN CAN DETECT 



110-^ 



PLOT THE STUCK-AT FAULT COVERAGE AS A FUNCTION 
OF THE TEST PATTERN NUMBER IN THE RE-ORDERED 
SET OF STUCK-AT FAULT TEST PATTERNS 


112^ 


r 


GENERATE A LIST OF FAULTS THAT MAY BE CAPTURED 
FOR EACH SCAN CLOCK DOMAIN IN THE INTEGRATED 

CIRCUIT DESIGN 


114^ 
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GENERATE A SET OF TRANSITION DELAY FAULT SCAN 
TEST PATTERNS FOR EACH SCAN CLOCK DOMAIN 


116-^ 


r 



RE-ORDER EACH SET OF TRANSITION DELAY FAULT 
SCAN TEST PATTERNS ACCORDING TO THE NUMBER OF 
FAULTS EACH TEST PATTERN CAN DETECT AND 
TRUNCATE EACH SET OF TRANSITION DELAY FAULT 
SCAN TEST PATTERNS TO RETAIN THE TEST PATTERNS 
THAT CAN DETECT 90 PERCENT OF THE TOTAL NUMBER 
OF FAULTS CALCULATED FOR EACH SET 
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FIG.-1B 



118 



GENERATE TRANSITION DELAY FAULT SCAN 
PATTERNS FOR THE REMAINING UNDETECTED FAULTS 
AND CROSS-CLOCK DOMAIN FAULTS 



120 



RE-ORDER THE SET OF TRANSITION DELAY FAULT 

SCAN TEST PATTERNS FOR THE REMAINING 
UNDETECTED FAULTS AND CROSS-CLOCK DOMAIN 
FAULTS ACCORDING TO THE NUMBER OF FAULTS 
EACH TEST PATTERN CAN DETECT AND TRUNCATE 
THE SET OF TRANSITION DELAY FAULT SCAN TEST 
PATTERNS TO RETAIN THE TEST PATTERNS THAT CAN 
DETECT 90 PERCENT OF THE TOTAL NUMBER OF 
FAULTS CALCULATED FOR THE SET 



122^ 
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CALCULATE THE TOTAL NUMBER OF TRANSITION 
DELAY FAULT TEST PATTERNS GENERATED IN STEPS 
11 4 Ab\D 118 AND SAVE FOR FUTURE REFERENCE 


124-^ 
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EVALUATE THE SETS OF TRANSITION DELAY FAULT 
TEST PATTERNS GENERATED IN STEPS AND 118 
TO DETERMINE THE STUCK-AT FAULT COVERAGE 


126-^ 
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ORDER THE SETS OF TRANSITION DELAY FAULT TEST 
PATTERNS GENERATED IN STEPS f ^4 AND 118 
ACCORDING TO STUCK-AT FAULT COVERAGE 


128^ 
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GENERATE A PLOT OF STUCK-AT FAULT COVERAGE AS 
A FUNCTION OF THE NUMBER OF TRANSITION DELAY 
FAULT TEST PATTERNS IN THE ORDERED SET 


130^ 


f 


ESTIMATE THE NUMBER OF 
TEST PATTERNS FROM AN 
GENERATED FROM THE T> 


TOP-OFF STUCK-AT FAULT 
1 ANALYSIS OF THE PLOTS 
\BLES IN FIG. 2 AND FIG. 4 
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TRUNCATE THE OPTIMUM NUMBER OF TRANSITION 
DELAY FAULT TEST PATTERNS TO MAKE AVAILABLE 
SUFFICIENT SCAN MEMORY TO GENERATE THE TOP- 
OFF STUCK-AT FAULT TEST PATTERN TO ACHIEVE THE 
HIGHEST POSSIBLE STUCK-AT FAULT COVERAGE 



136^ 
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TRUNCATE THE LAST SET OF TRANSITION DELAY 
FAULT TEST PATTERNS SO THAT ONLY THE SELECTED 
TEST PATTERNS REMAIN 






■4 

r 


FAULT GRADE THE TRUNCATED TRANSITION DELAY 
FAULT TEST PATTERNS FOR STUCK-AT FAULT 
COVERAGE 


140^ 


r 


GENERATE THE TOP-OFF STUCK-AT FAULT TEST 
PATTERNS TO ACHIEVE MAXIMUM FAULT COVERAGE 




NO 
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FAULT GRADE THE TRUNCATED TRANSITION DELAY 
FAULT TEST PATTERNS FOR STUCK-AT FAULT COVERAGE 



146^ 



FAULT GRADE THE TRANSITION DELAY FAULT TEST 
PATTERNS SELECTED FOR TRANSITION DELAY FAULT 
COVERAGE FOR TRANSITION DELAY FAULT COVERAGE 



148 



PERFORM A PARALLEL FAULT SIMULATION FOR BEST AND 
WORST CASE CONDITIONS FOR ALL THE SELECTED 
TRANSITION DELAY FAULT AND STUCK-AT FAULT TEST 

PATTERNS 



150 



2^ 



PERFORM A SERIAL FAULT SIMULATION FOR BEST AND 

WORST CASE CONDITIONS FOR SOME OF THE 
TRANSITION DELAY FAULT AND STUCK-AT FAULT TEST 

PATTERNS 



152 



PERFORM OTHER TESTS AND CHECKS FOR THE 
SELECTED TRANSITION DELAY FAULT AND STUCK-AT 
FAULT TEST PATTERNS 



154 



GENERATE AS OUTPUT THE FINAL TRUNCATED 
TRANSITION DELAY FAULT AND TOP-OFF STUCK-AT 
FAULT SCAN TEST PATTERNS 



156 



END ^ 
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32 50.71% 4179 
64 60.29% 4147 
96 65.85% 4115 
128 69.67% 4083 
160 73.00% 4051 
192 75.47% 4019 
224 77.42% 3987 
256 78.96% 3955 
288 80.22% 3923 
320 81.37% 3891 
352 82.30% 3859 
384 83.22% 3827 
416 84.04% 3795 
448 84.86% 3763 
480 85.55% 3731 
512 86.24% 3699 
544 86.79% 3667 
576 87.29% 3635 
608 87.84% 3603 
640 88.30% 3571 
672 88.68% 3539 
704 89.08% 3507 
736 89.47% 3475 
768 89.85% 3443 
800 90. 18% 34 11 
832 90.51% 3379 
864 90.76% 3347 
896 91.03% 3315 
928 91.30% 3283 
960 91.51% 3251 
992 91.76% 3219 
1024 91.95% 3187 
1056 92.16% 3155 



1088 92.37% 3123 
1120 92.55% 3091 
1152 92.77% 3059 
1184 92.93% 3027 
1216 93.12% 2995 
1248 93.27% 2963 
1280 93.43% 2931 
1312 93.57% 2899 
1344 93.73% 2867 
1376 93.86% 2835 
1408 93.97% 2803 
1440 94.09% 2771 
1472 94.21% 2739 
1504 94.31% 2707 
1536 94.41% 2675 
1568 94.52% 2643 
1600 94.61% 2611 
1632 94.72% 2579 
1664 94.82% 2547 
1696 94.90% 2515 
1728 95.00% 2483 
1760 95.09% 2451 
1792 95.18% 2419 
1824 95.27% 2387 
1856 95.34% 2355 
1888 95.43% 2323 
1920 95.51% 2291 
1952 95.58% 2259 
1984 95.66% 2227 
2016 95.73% 2195 
2048 95.79% 2163 
2080 95.86% 2131 
21 12 95.91% 2099 



2144 95.97% 2067 
2176 96.02% 2035 
2208 96.08% 2003 
2240 96.14% 1971 
2272 96.17% 1939 
2304 96.23% 1907 
2336 96.27% 1875 
2368 96.31% 1843 
2400 96.36% 1811 
2432 96.41% 1779 
2464 96.45% 1747 
2496 96.49% 1715 
2528 96.56% 1683 
2560 96.61% 1651 
2592 96.64% 1619 
2624 96.67% 1587 
2656 96.71% 1555 
2688 96.75% 1523 
2720 96.78% 1491 
2752 96.80% 1459 
2784 96.84% 1427 
2816 96.87% 1395 
2848 96.90% 1363 
2880 96.92% 1331 
2912 96.94% 1299 
2944 96.96% 1267 
2976 97.00% 1235 
3008 97.03% 1203 
3040 97.05% 1171 
3072 97.06% 1139 
3104 97.08% 1107 
3136 97.10% 1075 
3168 97.12% 1043 



^200 

3200 97.14% 1011 
3232 97.17% 979 
3264 97.20% 947 
3296 97.22% 915 
3328 97.23% 883 
3360 97.24% 851 
3392 97.25% 819 
3424 97.26% 787 
3456 97.28% 755 
3488 97.29% 723 
3520 97.30% 691 
3552 97.32% 659 
3584 97.33% 627 
3616 97.34% 595 
3648 97.35% 563 
3680 97.35% 531 
3712 97.36% 499 
3744 97.37% 467 
3776 97.37% 435 
3808 97.38% 403 
3840 97.39% 371 
3872 97.39% 339 
3904 97.40% 307 
3936 97.41% 275 
3968 97.42% 243 
4000 97.42% 211 
4032 97.43% 179 
4064 97.43% 147 
4096 97.44% 115 
4128 97.44% 83 
4160 97.45% 51 
4192 97.45% 19 
4211 97.45% 0 
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32 45.22% 6968 2123 86.98% 4877 
64 48.01% 6936 2155 86.99% 4845 
96 49.80% 6904 2187 87.00% 4813 
128 30.92% 6872 2219 87.00% 4781 
160 Si. 48% 6840 2251 87.00% 4749 
192 52.09% 6808 2283 87.36% 4717 
224 52.54% 6776 2315 87,38% 4685 
256 52.79% 6744 2334 87,38% 4666 
288 53.02% 6712 2362 87.90% 4638 
320 53.18% 6680 2370 88.02% 4630 
352 53.47% 6648 2402 88,20% 4598 
384 53.61% 6616 2434 88.36% 4566 
416 53.71% 6584 2466 88.54% 4534 
448 53.84% 6552 2498 88.73% 4502 
480 53.95% 6520 2530 88.87% 4470 
512 54.02% 6488 2562 89.01% 4438 
544 54.09% 6456 2594 89.16% 4406 
576 60.68% 6424 2626 89.31% 4374 
608 61.41% 6392 2658 89.41% 4342 
640 61.82% 6360 2690 89.55% 4310 
672 62.11% 6328 2722 89.66% 4278 
704 62.30% 6296 2754 89.76% 4246 
736 62.50% 6264 2786 89.85% 4214 
768 62.65% 6232 2818 89.92% 4182 
800 62.78% 6200 2850 90.01% 4150 
832 62.85% 6168 2882 90.10% 4118 
864 62.93% 6136 2914 90.18% 4086 
896 63.01% 6104 2946 90.25% 4054 
928 63.09% 6072 2978 90.33% 4022 
960 63.14% 6040 3010 90.39% 3990 
992 63.18% 6008 3042 90.47% 3958 
1024 63.23% 5976 3074 90.52% 3926 
1056 63.25% 5944 3106 90.59% 3894 
1088 63.28% 5912 3138 90.64% 3862 
1120 63.31% 5880 3170 90.70% 3830 
1 152 71.29% 5848 3202 90,74% 3798 
1184 72.36% 5816 3234 90.78% 3766 
1216 72.93% 5784 3266 90.83% 3734 
1248 73.31% 5752 3298 90.89% 3702 
1280 73.59% 5720 3330 90.93% 3670 
1312 73.81% 5688 3362 90.97% 3638 
1344 74.01% 5656 3394 91.02% 3606 
1376 74.14% 5624 3426 91.05% 3574 



^400 

4194 91.70% 2806 6306 92.46% 694 

4226 91.71% 2774 6338 92.46% 662 

4258 91.76% 2742 6370 92.47% 630 

4290 91.78% 2710 6402 92.48% 598 

4322 91.80% 2678 6434 92.48% 566 

4354 91.82% 2646 6466 92.49% 534 

4386 91.84% 2614 6498 92.49% 502 

4418 91.85% 2582 6530 92.50% 470 

4450 91.87% 2550 6562 92.50% 438 

4482 91.88% 2518 6594 92.51% 406 

4514 91.91% 2486 6626 92.51% 374 

4546 91.92% 2454 6658 92.52% 342 

4578 91.93% 2422 6690 92.52% 310 

4610 91.94% 2390 6722 92.52% 278 

4642 91.96% 2358 6754 92.52% 246 

4674 91.97% 2326 6786 92.53% 214 

4706 91.98% 2294 6818 92.53% 182 

4738 92.00% 2262 6850 92.54% 150 

4770 92.01% 2230 6882 92.54% 118 

4802 92.02% 2198 6914 92.55% 86 

4834 92.03% 2166 6946 92.55% 54 

4866 92.04% 2134 6978 92.56% 22 

4898 92.04% 2102 7010 92.56% -10 

4930 92.05% 2070 7042 92.57% -42 

4962 92.06% 2038 7074 92.58% -74 

4994 92.08% 2006 7106 92.59% -106 

5026 92.09% 1974 7138 92.60% -138 

5058 92.10% 1942 7170 92.60% -170 

5090 92.11% 1910 7202 92.61% -202 

5122 92.13% 1878 7234 92.61% -234 

5154 92.15% 1846 7266 92.61% -266 

5186 92.15% 1814 7298 92.62% -298 

5218 92.16% 1782 7330 92.62% -330 

5250 92.17% 1750 7362 92.62% -362 

5282 92.18% 1718 7394 92.62% -394 

5314 92.18% 1686 7426 92.63% -426 

5346 92.19% 1654 7458 92.63% -458 

5378 92.20% 1622 7490 92.63% -490 

5410 92.21% 1590 7522 92.64% -522 

5442 92.22% 1558 7554 92.65% -554 

5474 92.23% 1526 7586 92.65% -586 

5506 92.24% 1494 7618 92.65% -618 

5538 92.25% 1462 7650 92.66% -650 
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1408 74.26% 5592 3458 91.08% 3542 
1440 74.35% 5560 3490 91.13% 3510 
1472 74.45% 5528 3522 91.17% 3478 
1504 74.53% 5496 3554 91.20% 3446 
1536 74.60% 5464 3586 91.23% 3414 
1568 80.41% 5432 3618 91.26% 3382 
1600 80.89% 5400 3650 91.29% 3350 
1632 81.13% 5368 3682 91.33% 3318 
1664 81.28% 5336 3714 91.35% 3286 
1696 81.39% 5304 3746 91.38% 3254 
1728 81.48% 5272 3778 91.42% 3222 
1760 81.55% 5240 3810 91.44% 3190 
1792 84.11% 5208 3842 91.46% 3158 
1824 84.37% 5176 3874 91.49% 3126 
1856 84.51% 5144 3906 91.51% 3094 
1888 84.59% 5112 3938 91.54% 3062 
1920 85.79% 5080 3970 91.56% 3030 
1952 86.07% 5048 4002 91.58% 2998 
1984 86.22% 5016 4034 91.61% 2966 
2016 86.31% 4984 4066 91.62% 2934 
2048 86.38% 4952 4098 91.64% 2902 
2080 86.43% 4920 4130 91.66% 2870 
2112 86.93% 4888 4162 91.68% 2838 
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